arXiv: 1507.01163vl [cs.CR] 5 Jul 2015 


Noname manuscript No. 

(will be inserted by the editor) 


Minimal Logarithmic Signatures for one type of 
Classical Groups 

MLSs for one type of Classical Groups 

Haibo Hong • Licheng Wang • Haseeb 
Ahmad • Yixian Yang 


Received: date / Accepted: date 


Abstract As a special type of factorization of finite groups, logarithmic sig¬ 
nature (LS) is used as the main component of cryptographic keys for secret 
key cryptosystems such as PGM and public key cryptosystems like MSTi, 
MST 2 and MST 3 . An LS with the shortest length, called a minimal loga¬ 
rithmic signature (MLS), is even desirable for cryptographic applications. The 
MLS conjecture states that every finite simple group has an MLS. Recently, 
the conjecture has been shown to be true for general linear groups GL„(g), 
special linear groups S'L„(g), and symplectic groups Spn{q) with q a power 
of primes and for orthogonal groups On{q) with q as a power of 2. In this 
paper, we present new constructions of minimal logarithmic signatures for the 
orthogonal group On{q) and SOn{q) with q as a power of odd primes. Further¬ 
more, we give constructions of MLSs for a type of classical groups — projective 
commutator subgroup Pf 2 n{q)- 
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1 Introduction 

The security of many public key cryptosystems is based on the hardness as¬ 
sumptions of certain problems over large finite abelian algebraic structures 
such as cyclic groups, rings and finite fields. Two well-known hard problems are 
integers factorization problem (IFP) and discrete logarithm problem (DLP). 
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However, these hardness assumptions would be broken if quantum comput¬ 
ers become practical. For instance, Shor’s quantum algorithms [17] solve IFF 
and DLP very efficiently. The security status of currently used cryptosystems, 
mainly based on IFF and DLF or their variants, becomes even worse due to 
the known great progress on finding possible solutions for building quantum 
computers on practical scales. 

Therefore, it is imminent to design effective and practical cryptographic 
schemes that have the potential for resisting quantum algorithm attacks. Ac¬ 
tually, several attempts using non-abelian algebraic structures were made and 
some available cryptographic schemes such as PGM, MSTi, MST 2 and MST 3 
(nmmmiiiiiEi] were developed during the past decades. In particular, as a 
natural analogy of the hardness assumption of IFP, the group factorization 
problem fGFPl [TUl[T5] and its hardness assumption over certain factorization 
basis, referred as logarithmic signature, play a core role in the security argu¬ 
ments for the family of MST cryptosystems. 

Security is not the unique goal of designing a cryptosytem. Instead, efh- 
ciency is also a major issue. With the purpose for minimizing the parameter 
sizes, a natural question comes to mind: How to make the factorization ba¬ 
sis known as logarithmic signature (LS), as short as possible in the family of 
MST cryptosystems? A minimal logarithmic signature (MLS) is an LS with 
the shortest length. In other word, further shorten an MLS would make it no 
longer an LS. New question arises: Does any finite (non-abelian) group has 
MLSs? 

In fact, some encouraging work has been done in searching the MLSs for 
finite groups. According to the pioneering work due to Vasco et al. [TB], Holmes 
pn] and Lempken et al. [5], we know that, with few exceptions, MLSs exist 
for all groups of order < 10^°. Most recently, Nikhil Singhi, Nidhi Singhi, and 
Magliveras mm made another breakthrough: MLSs exist for the groups 
GLn{q), SLn{q), Spniq) with <7 as a power of a prime and On{q) with q as 
a power of 2 . As far as we know, this is the first result not constrained by a 
specified boundary on group orders. Besides, Nikhil Singhi and Nidhi Singhi 
[23] also pointed out, without any proof, that the MLSs should also exist for 
On{q) with q as a power of odd primes. 

Therefore, in this paper, our main motivation is to present new construc¬ 
tions of minimal logarithmic signatures for the orthogonal group 0 „(q), the 
special orthogonal group SOn (q ), the projective special orthogonal group PSOn{q ), 
the commutator subgroup fin{q) and one type of classical groups [5] — projec¬ 
tive commutator subgroup Pf2n{q) with g as a power of odd primes. For On{q) 
and SOn{q), the proposed MLSs have the similar structure [A, B', Gw\, where 
A = (a), and B' = {hG \ h G B}, C < B, B = (b), while G^ = P '■ Q is a. 
semi-direct product of a p-group P and a direct product Q = GLi{q) x Y (see 
Table 1 ). We employ two canonical homomorphisms p : SOn{q) —S' PSOn{q) 
and 6 : Gn{q) —>• PGn{q) for proving the existence of MLSs for PSOn{q) and 
PHniq), respectively. 

The rest of contents are organized as follows: Necessary preliminaries are 
presented in Section 2; In Section 3, we utilize the Levi decomposition of 
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Table 1 MLSs for On{<i) and SOn{(i) 



A = (a) 

B' = {hC \ h&B} with 
C<B=(b),\G\=q-l 

Gw = P : Q with 

Q = GLi{q) xY 

a 

b 

\n 

Y 

On{q) 

xf for x\ e GL 2 m(q) 

/ Di 0 0 ON 

1 0 1 0 0 

1 0 0 0 

\ 0 0 0 ly 

I for Di G GL 2 m- 2 {q) 

g2m —2 

‘^ 2771 - 2 ( 9 ) 

x\ for X 2 e GL 2 m{q) 

(02 ON 

V 0 

for D 2 G GL 2 m{q) 

g2m —2 

02 + 777 - 2 ( 9 ) 

x^ for X 3 e GL 2 m+i{q) 

[Da 0 0 

0 (D‘)-i 0 
Vo 0 Q 

j for D 3 G GL 2 m{q) 

g27n — l 

02m—l iq') 

SOr,(g) 

for X* G 

/D* 0 0 ON 
1 0 1 0 0 

1 0 0 0 

V 0 0 0 1/ 

for D* G Om-l{q) 

q2m-2 

S02m-2(.Q) 

for x* G 0+^(g) 

/«• ON 

V 0 D**) 

for DJ G Om(q) 

q27n — 2 

50 + 77 - 2 ( 9 ) 

for Xg G 02m+l(<?) 

/ D* 0 ON 
0 0 
_V ° ° 

1 for DJ G Om{q) 

q27n — l 

502777 - 1 ( 9 ) 


parabolic subgroups to construct LSs for the parabolic subgroups of Oniq) 
and SOn{q)', In Section 4, analogous to methods in [53], we use the totally 
isotropic subspaces to prove the existence of MLSs for O^miq) and ^O^jniq)] 
In Section 5, we utilize suitable spread in the P{V) |51[71[T5] to accomplish 
the proof for 0^(g) and In Section 6, we make further efforts to 

present the constructions of MLSs for PSOfmiq) and Pn^(g); In Section 7, 
we take account of MLSs for C> 2 m+i(<?), S02m+iiq), PS02m+i{q), ^^ 2 Tn+iiq) 
and Pf 22 Tn+iiq)- 


2 Preliminaries 

2.1 Classical Spreads and Quadratic Spaces in Finite Fields 

Let iF be a finite field and V a n-dimensional vector space over K. For vi € C, 
(vi) denotes the one-dimensional subspace generated by vi. P{V) denotes the 
projective space on V, which is the set of all one-dimensional subspaces of V 

m- 

Now, we describe the classical spread pi[71Hl[51[53] . An r-partial spread 
in y is a set S' = {IFi | 1 < i < t} of r-dimensional subspaces Wi such 
that Wi n Wj = (0) for i ^ j. = V, then S is an r-spread in 

V. Besides, when S is an r-(partial) spread in P{V), it partitions P(V) into 
(r — l)-dimensional subspaces of P{V). 

Suppose that V = Fq2m is a finite field, a is a primitive element of field Fq2m 
and W = Fq7n is an m-subspace of V. For every x €V, = {wx \ w & W}, 
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the set S = {Wx \ x forms a m-spread in V [ 23 ] • Meanwhile, we have 
the following remark. 

Remark 1 Let W^ = e Wj, 0 < i < q^. 

Then, the spread S can also be described as S' = {Wi|0 < i < g"*}. 

Let V be an n-dimensional vector space over the finite field K = Fq with 
q = for some prime p and a positive integer e. Let B = {ei, • • •, Cn,} be 
an ordered basis for V. Then a bilinear form over a vector space 1^ is a map 
f :V xV ^ K satisfying: 

/(Am + v,w) = A/(m, w) + /(m, w), 
f{u, Xv + w) = A/(m, v) + /(m, w). 

The radical of /, denoted by rad(f), is V-^ = {u GV \ f{u,v) = 0,Vm € F}. / 
is called non-singular if rad{f) = (0). 

A map Q '.V ^ K \s called a quadratic form if it satisfies: 

Q{Xu + m) = X^Q{u) + A/(m, v) + Q{v), 

where / is a symmetric bilinear form.The radical of Q is rad{Q) = {m S 
rad{f) I Q{v) = 0}. Q is called non-singular if rad{Q) = (0). 

An isometry on a quadratic space {V, Q) is a non-singular linear map g : 
V —)■ V such that Q(g(v)) = Q(v) for all v gV. Two quadratic spaces (lA, Q) 
and (lA, Q') are said to be equivalent, if there is an isometry g : V ^ V [1311231 ■ 
Besides, the group of all isometries of an inner-product space (lA, /) is denoted 
by IsomfV, f) and that of all isometries of a quadratic space {V, Q) is denoted 
by IsomfV, Q). When g is a power of odd primes then we have, IsomfV, f)= 
IsomfV, Q) [T31l23j . 

A vector m G lA is said to be isotropic if f{v,v) = 0, singular if Q{v) = 0 
and non-singular if Q{v) ^ 0. A subspace IT of lA is called totally isotropic if 
f{u,v) = 0 for all u, v G W and totally singular if Q{v) = 0 for all v G W. 
Besides, a point (m) G P{V) is called a singular point if m is a singular vector, 
and {v) is called an isotropic point in P{V) if v is an isotropic vector. 


2.2 Logarithmic Signatures and Minimal Logarithmic Signatures for Finite 
Groups 

Definition 1 (Logarithmic Signature) [5] Let G be a finite group, A C G. 
Let a = [Ai,---,As] be a sequence of ordered subsets Ai of G such that 
Ai = [an, • • •, Oir-J with aij G G {\ < j < ri). Then a is called a logarithmic 
signature for G (or A) if each g G G (or A) is uniquely represented as a product 

g = oijj • ■ • Osj^ 

with Qij. G Ai (1 < i < s). 
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The sequences are called the blocks of a, the length of a is defined to be 
K<^) = Li=i Let |G| = (or 1^1 = Il'j=iP‘j') Le the prime power 

decomposition of |G| (or |A|) and a = [^ 1 ,^ 2 , ■ ■ ■, ^s] be an LS for G (or A). 
From [5], we have I {a) > X]j=i ^jPj- 

Definition 2 (Minimal Logarithmic Signature) [8] A logarithmic signa¬ 
ture a for a finite group G (or A) with I (a) = X]j=i ^jPj i® called a minimal 
logarithmic signature (MLS) for G (or A). 

Lemma 1 \2V^ Let A, B < G, if A and B satisfy any one of the following two 
conditions: 

(i) G = A X B is a direct product of A and B, Afi B = {1} 

(ii) G = A : B is a semi-direct product of A and B, An B = {\\. 

Then, [A, B] is an LS for G. 

Lemma 2 ^21]\23^ Let H be a normal subgroup of G, A G G and rj the canon¬ 
ical homomorphism rj : G ^ G/H such that a, b € A, a ^ b imply that 
aH 7 ^ bH. Let A' = rj{A), and suppose hat [Ai, A 2 , • • •, A^] is an LS for A. 
Let Bi = r]{Ai) C G/H for 1 < i < k. Then, [Bi, B 2 , • ■ •, Bk] is an LS for A'. 

Now, let F be a finite dimensional vector space over Fg, f he a bilinear 
form and Q be a quadratic form. We call L C P{V) a Singhi subset [53] if L 
is one of the following sets 

(i) the set of all isotropic points of P{V) with respect to the bilinear form /, 

(ii) the set of all non-isotropic points of P{V) with respect to the bilinear form 

/, 

(hi) the set of all singular points of P{V) with respect to the quadratic form 

Q, 

(iv) the set of all non-singular points of P{V) with respect to the quadratic 
form Q. 

(Note that a Singhi subset L that meets condition (i) will be used in our later 
construction.) 

Lemma 3 '121\[23^ Suppose that G\L is a transitive permutation group action 
such that G is a subgroup of GLiV) and L C P(V) is a Singhi subset. Let S 
be an r-partial spread in V, which partitions L. Let W € S, w € P{W) and 
Gw be the stabilizer of w in G. Suppose there are sets A, B C G such that 

(i) A acts sharply transitive on S with respect to W under the action of G on 
the set of all r-dimensional subspaces of V. 

(ii) B acts sharply transitive on L D P{W) with respect to w under the action 
of G on P{W). 

Then, [A, B, Gw] is an LS for G. 

Lemma 4 If G is a solvable group, then G has an MLS. 
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Lemma 5 Let G be a finite group and x G G be an element of order t. 

For s € N,s < t, let S = {a;*|0 < i < s} = {1, • • •, be a cyclic 

set generated by x. Then S has an MLS fd = [Ai, A 2 , • ■ ■, Ak] satisfying the 
following condition: 

For any list [ji,j 2 , ■ ■ ■ ,jk], such that x^' € Ai,l <i <k, < s. 

Lemma 6 \2!^ Let G be a finite group and [Ai, • • •, Ar] be an LS for G such 
that for each subset Aj, 1 < j < r, an MLS exists. Then G has an MLS. 


3 Construction I: LSs for Parabolic Subgroups of On{q) and 

SOM 

Throughout this paper, we assume that g is a power of odd primes. First, we 
construct the LSs for parabolic subgroups in 02m+i(g) and 

Let W be an isotropic fc-space oi V = Fq 2 m , then the stabilizer of W is 
the maximal parabolic subgroup Fmax in O^j^(q) of shape g'=(fc-i)/2+fe(2m-2/c) . 
{GLk{q) X Of„_2fe(9))- Specifically, P^ax has the shape 

/I 0 0 ••• 0 \ 


* ••• 1 ••• 0 

0 0 0 A 0 

\0 0 0 G DJ 

the normal p-subgroup i? is a group of shape 

/I 0 0 ••• 0 \ 


:)=••• 1 •• • 0 

0004 0 

Vo 0 0 C" L2m-2k 

with center of order and the subset Q of matrices of the shape 

/4 0 0\ 

0 4 0 
\Q Q d) 

is a subgroup isomorphic to GLk{q) x 0^_2j!.(g). Moreover, RnQ = {4}, 
Pmax = R : Q, therefore, Pmax has an LS [i?, Q] (see Lemma [T]). Also, Pmax 
is of shape qHk-l)/ 2 +K 2 m+l- 2 k) . ^GLk{q) x 02m+l-2k{q)) in 02 m+l(g). 

Similarly, for SOfM and S02m+i{q), PLax is of shape qHk-i)i 2 +k{ 2 m- 2 k) 
(GLkiq) X SOf^Mq)) in SOfM and qKk-i)/ 2 +ki 2 m+i- 2 k) . ^GLk{q) x 
S'02m+l-2fe(g)) in S02m+liq)- 
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4 Construction II: MLSs for and 

Now, we construct MLSs for and S'O^^(g). Here, our fundamental 

tools are Lemma |3] and Lemma [51 Choosing suitable quadratic form Q of 
minus type, we take advantage of all isotropic points of P{V) for constructing 
the corresponding MLSs. 

First, we observe Suppose g is a power of odd primes, V = Fq 2 m is 

a 2m-dimensional vector space over Fq , and L is the set of all isotropic points 
of P{V) . For y G V, y denotes y‘^ . Tg : F —>■ F is a linear transformation 
defined by Ts{v) = sv for a given s G V and all v G V. Let a be a primitive 
element of the field Fq 2 m and x G GL 2 m{q) be the matrix corresponding to 
the linear transformation Ta [23] • We define a bilinear map f : V x V Fq 
by f(x,y) = tr/p^{xy + xy) = X]™Q^(a;y + and a quadratic form 

Q : V ^ Fqhy Q{x) = trp^^/p^{xx) = Y^^^ixxY' [2T1I23] . Then, we observe 
that the number of non-zero isotropic points in P{V) with respect to the 
quadratic space (F, Q) are (g™ -I- — l)/{q — l) and the quadratic form 

Q is of minus type Let G be the group of all isometries of (F, Q), then 

G = 02m{q) and G is a permutation group acting transitively on isotropic 
points 

Now, we roughly explain the main idea for constructing the MLSs. As 
described above, since the number of non-zero isotropic points in P{V) with 
respect to the quadratic space (F, Q) are (g™ -I- — l)/(g — 1), therefore, 

we need to construct a cyclic group A of order g"* -|-1, which must be sharply 
transitive on a partial spread S and a cyclic set B of cardinality (g™“^ — 
l)/(g — 1 ), which must be sharply transitive on the projective subspace of 
P{V). Then, we take advantage of the Lemma [S] Lemma |5| and Lemma [ 6 ] for 
proving the existence of MLSs for O^^(g). 

First, we define two special cyclic subgroups of O^^(g). Let ai = x\ G 
GL 2 m{q) be the matrix corresponding to the linear transformation . Let 

W{ = {ei, 62 , • • •, Bm-i} is an [m — l)-dimensional totally isotropic subspace 
of F, Dx G GL(W() be a generator of the Singer cyclic subgroup of GL{W{) 
[IS] . Then bi G GL 2 m{q) can be well defined as follows: 

/GiO 0 0 \ 

0 1 0 0 

0 0 {D{)-^ 0 

\ 0 0 0 1 / 

Meanwhile, we get that ai, bi G G [IldS]. Let Ai = (oi), Bi = (&i) be the 
cyclic subgroups of G generated by oi and 6 i, respectively. Then, Ai is of 
order g™ + 1 and Bi is of order g™“^ — 1 . 

Let Gi = {b^ ) be the subgroup of order g— 1 of Hi and B[ = {gGi \g G 

Bi} be the left coset of Gi in Hi. Thus, |Hj| = . Furthermore, Ai and 

B[ are chosen so that Ai n H^ = {1} and both are cyclic sets. Then, from 
Lemma [S] it follows that Ai and B[ have MLSs. 
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Now, let S'l = {W' I 0 < i < g™} be the classical spread as described in 
Remark [TJ W/ are (m — l)-dimensional totally isotropic subspaces of V for 
0 < i < o'". Clearly, the partial spread S[ partitions the set of all isotropic 
points of P{V). 

Also, we observe that the group Ai is sharply transitive on S[ with respect 
to W(. Also, it is clear that Bi is isomorphic to the Singer cyclic subgroup of 
GLm-i{q) and B[ is sharply transitive on P{W[) with respect to (ei), where 
ei e W(. 

Now, we consider G* = SO^miq)- Being similar to the case of let 

al = xl‘^ G S 02 ^{q) be the matrix corresponding to the linear transfor¬ 
mation Tq,,™-! . Let W[ = {ei, 62 , • • •, Cm-i} is an (m — l)-dimensional totally 
isotropic subspace of V. Let D* G Om-iiq) < GL{W[), 5* G SO^j^iq) is 
presented well defined as follows: 

/n* 0 0 0 \ 

0 10 0 
0 0 0 
\ 0 0 0 1 / 

thus. A* = (aj), and = (5*) are the cyclic subgroups of SO^j^iq) generated 
by a* and bl with order g'" -|- 1 and g'"“^ — 1, respectively. 

Let Cl = {b^ " ^ ) be the subgroup of order q — 1 of Bl and = 

{gCl\g G Bl} he the left coset of C* in Bl. Thus, \B'*\ = . Furthermore, 

the cyclic sets A* and B}* are chosen so that A} n B'* = {!}. Consequently, 
from Lemma [51 it follows that A} and B'^ have MLSs. 

Also, let = {W' I 0 < i < g'"} be the classical spread as described 
in Remark [TJ W} are (m — l)-dimensional totally isotropic subspaces of V 
for 0 < f < g’". It’s clear that the partial spread partitions the set of all 
isotropic points of P{V). 

We observe that the group A} is sharply transitive on S[ with respect to 
W(. Also, Bl is isomorphic to the Singer cyclic subgroup of GLm-iiq) and RJ* 
is sharply transitive on P(IF{) with respect to (ei), where ei G W}. Hence, we 
have the following lemma from the fact above. 

Lemma 7 Let Ai, B[ C 0^„(g) (resp. A}, C SO^miq))} be the partial 
spread, W} be the subspace of V and wi = (ei). Then, 

(i) Al (resp. A}) is a sharply transitive set on with respect to W}. 

(ii) B[ (resp. B'f) is a sharply transitive set on Pl(W[) with respect to wi. 

Theorem 1 Let q be a power of odd primes. Then, the orthogonal group 
Ofm{q) bias an MLS. 

Proof In case, when m = I, G = Of{q) = Dq+i which is a dihedral group of 
order 2(g -|- 1). From LemmajH Of{q) has an MLS. When m > 1, let A = Ai, 
B = B'l, wi = (ei), L be the set of all isotropic points of P{V). Then, from 
Lemma [3] and Lemma [71 [Ai,B'i,Gw\ is an LS for G. The stabilizer G^ is 
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a semi-direct product of a p-group of order g 2 m -2 GLi{q) x 0^m-2(9)- 
Now from Lemma 01 p-groups and GLi{q) have MLSs. Furthermore, by the 
induction hypothesis, we assume that 0^m_2(g) bas an MLS. Thus, G^j has 
an MLS. Also, from Lemma O Ai and B[ have MLSs. Hence, using Lemma 
m G has an MLS. 

Theorem 2 Let q be a power of odd primes. Then, the special orthogonal 
group SOf^{q) has an MLS. 

Proof In case, when m = 1, G* = SOf{q) is a solvable group of order q-\-l. 
Lemma m implies that SOf{q) has an MLS. When m > 1, let A = A^, B = 
B*[, wi = (ei), L be the set of all isotropic points of P{V). Thus, from Lemma 
[3] and Lemma [71 [Al, B'f ,Glj] is an LS for SOf^{q). The stabilizer G^ is a 
semi-direct product of a p-group of order g 2 m -2 GLi{q) x SOf^_ 2 {q). 
Now, from Lemma 01 p-groups and GLi{q) have MLSs. Furthermore, by the 
induction hypothesis, we assume that SOf.^_ 2 {q) has an MLS. Thus, G^ has 
an MLS. Also, from Lemma 01 Al and B'f have MLSs. Hence, using Lemma 
m SOf.^{q) has an MLS. 

5 Construction III: MLSs for 0^(<7) and SO^.^{q) 

Similarly, we construct MLSs for 0^((;) and SO^j^iq). Also, L is the set of 
all isotropic points of P{V). 

We at first consider 0^^((;). Let V = Fq 2 m, a a primitive element of field 
F, Im and g be a power of odd primes. The corresponding bilinear map and 
quadratic form are described as/(cc, y) = f (x\Px 2 fi/Fgixiy 2 + 

^ 2 yi) = I]™o^(a:i 2/2 +a; 2 yi)'^’ and Q{x) = Q{xi + X 2 P) = trpgm/FgixiX 2 ) = 

, respectively, where /3 = We observe that the num¬ 

ber of non-zero isotropic points in P(V) with respect to the quadratic space 
{V, Q) are (y™ — l){q^~^ -|- l)/(y — 1) and the quadratic form Q is of plus type 
mm- Let G be the group of all isometries of {V, Q), then, G = O^jnlq) and 
G is a permutation group acting transitively on isotropic points 01113 ] • 

Similarly, we must have to construct a cyclic group A of order q^~^ -|- 
1 which is sharply transitive on a partial spread S and a cyclic set B of 
cardinality (y™ — l)/(y — 1) which is sharply transitive on P{W), the projective 
subspace of P{V). Furthermore, we also need to use the Lemma H Lemma H 
and Lemma H to prove the existence of MLSs. 

First, we define two special cyclic subgroups of O^^(q). Let 02 = € 

GL 2 m{y) be the matrix corresponding to the linear transformation 



dimensional totally isotropic subspace of V, D 2 G GL{W 2 ) be a generator 
of the Singer cyclic subgroup of GL{W 2 ). Then, 62 G GL 2 m(y) is defined as 
follows: [T1I33] 
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^2 = 



0 

{Dir^ 


Meanwhile, we have that 02 , 62 S G wm- Let A 2 = ( 02 ) and B 2 = ( 62 ) 

be the cyclic subgroups of G generated by 02 and 62 , respectively. Then, A 2 

is of order + \ and B 2 is of order — 1. 

-1 

Let C 2 = ) be the subgroup of order q — 1 of i ?2 and i ?2 = {gC 2 \g G 

B 2 } be the left coset of C 2 in i? 2 . Thus, |i? 2 | = “^q-i ■ Furthermore, the cyclic 
sets ^2 and B 2 are chosen so that ^2 H = {1} • Then from Lemma [5l it 
follows that A 2 and i ?2 have MLSs. 

Now, let 5'2 = {Wi I 0 < J < g"*} be the classical spread as described in 
Remark [T] Wi are m-dimensional totally isotropic subspaces of F for 0 < * < 
q^. Then, the partial spread S 2 clearly partitions the set of all isotropic points 
of P(F). 

Also, we observe that the group A 2 is sharply transitive on S 2 with respect 
to W 2 . Also, it is clear that B'^ is sharply transitive on P{W 2 ) with respect to 
(ei), where ei G 1 ^ 2 - 

Now, we take account for G* = 50^(9). Being similar to 0^(g), = 

G S02m{q) is also the matrix corresponding to the linear transforma- 

fx* 0 0 \ 

tionT^,m-i_i, where a; 2 = 0 1 0 , x* G S' 0 ^^_ 2 (g). Let R 2 = {ei, 62 , • • •, 

Vo 01 / 

be an m-dimensional totally isotropic subspace of V and B >2 ^ GL(W 2 ) be a 
generator of the Singer cyclic subgroup of GL{W 2 ). Then &2 G S'O^(g) is 
defined as follows: m 



D2 0 
0 D** 


Hence, A 2 = ( 02 ) and B 2 = ( 62 ) are the cyclic subgroups of G with order 

qm-i _|_ ^ respectively. 

.|. - 1 , 

Let G 2 = (62 ) be the subgroup of order g—1 of B 2 and B 2 = {gC^lg G 

B 2 } be the left coset of G 2 in B^. Thus, |i? 2 *l = '^q-i ■ Furthermore, the cyclic 
setsA 2 and B 2 are chosen so that A 2 fl B '2 = {!}. Then from Lemma [SJ it 
follows that A 2 and bave MLSs. 

Now, let 5'2 = {VFi | 0 < i < g’"} the classical spread as described in 
Remark [T] Wi are m-dimensional totally isotropic subspaces of F for 0 < i < 
g™. Thus,, the partial spread S 2 clearly partitions the set of all isotropic points 
of P(F). 

Consequently, we observe that the group A 2 is sharply transitive on S 2 
with respect to W 2 . Also, it is clear that B'^ is sharply transitive on P(W 2 ) 
with respect to (ei), where ei G fF 2 - Hence, we have the following lemma. 


Lemma 8 Let A 2 , B 2 C 0^(g) (resp. A 2 , B 2 C S'O^(g) ), S 2 be the 
partial spread, W 2 be the subspace of V, and W 2 = (ei). Then, 


(i) A 2 (resp. A 2 J is a sharply transitive set on S 2 with respect to W 2 . 
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(a) i?2 (resp. B'2 ) is a sharply transitive set on P{W2) with respect to W2- 

Theorem 3 Let q be a power of odd primes. Then, the orthogonal group 
MLS. 

Proof Let G = In case,when m = 1 , (q) is of order 2 {q — 1). Then, 

by using Lemma SI O^iq) has an MLS. When m > 1, let A = ^2, B = B2, 
W2 = (ci), L be the set of all isotropic points of P{V). Hence, from Lemma 
[ 5 ] and Lemma [3 [A2, i?2, ] is an LS for G. Besides, the stabilizer G^jj is 

a semi-direct product of a p-group of order g2m-2 GLi{q) x 0^_2(g). 
Now from Lemma [3 p-groups and GLi{q) have MLSs. Furthermore, by the 
induction hypothesis, we assume that 0^_2((7) has an MLS, therefore, 0 ^(g) 
also has an MLS. Thus, Gy,^ has an MLS. Also, from Lemma [3 the cyclic sets 
A2 and i?2 have MLSs. Therefore, using Lemma [3 G has an MLS. 

Theorem 4 Let q be a power of odd primes. Then, special orthogonal group 
S02^{q) has an MLS. 

Proof In case, when n = 1, G* = SO^iq) is a solvable group of order g — 1. 
Then by using LemmaSl SO2 {q) has an MLS. When m > 1, let A = A2, B = 
B'f, W2 = (ei), L be the set of all isotropic points of P{V). Hence, from Lemma 
[ 5 ] and Lemma [3 [A2, i?2*, G^^] is an LS for G. Besides, the stabilizer G^^ i® 
a semi-direct product of a p-group of order g2m-2 GLi(g) x S'0^_2(g). 
Now from Lemma [dj p-groups and GLi(q) have MLSs. Furthermore, by the 
induction hypothesis, we assume that 5'Oj^_2(g) has an MLS, therefore, G^^ 
has an MLS. Also, from Lemma [3 the cyclic sets A2 and B'f have MLSs. 
Finally,, using Lemma [3 <S' 0 ^(g) has an MLS. 


6 Construction IV: MLSs for PSO^.^(q) and Pn^^{q) 

In this section, we consider the MLSs for PSO^mid) and Pl 7 ^(g). Being 
different from 0^(g) and S'O^(g), our technique is based on some canonical 
homomorphisms. 

Theorem 5 Let q be a power of odd primes. Then, PSOf.,^{q) has an MLS. 

Proof (l)In case, when G* = SOf^{q) and G' = PSOf^{q), let A = A*, 
B = B[*, wi = (ei), L be the set of all isotropic points of P{V) as described as 
Section 3 . Suppose pi : SOf^{q) PSOfJ,q) ^ SOf^jq)/Z{SOf„,{q) is the 
canonical homomorphism onto PSOf^{q), and let A^ = p(Aj), B'f = qiB'f) 
and G^j = p(G^^), then [A^, Bf, G^J is the corresponding LS for PSOf^{q) 
from Lemma [3 Also from Section 3 , the stabilizer GJ,^ is a semi-direct product 
of a p-group of order q2m-2 g^j GLi{q) x PSOf.^_2{q). Thus, using the same 
induction as used in Theorem [3 we get that PSOf^{q) has an MLS. 

( 2 )In case, when G* = S'O^(g) and G' = PS'O^(g), let A = A2, i? = 
B'f, W2 = (ei), L be the set of all isotropic points of P{V) as described as 






12 


Haibo Hong et al. 


Section 4 . Suppose 772 : -t PSO^mio) — S^^{q)/Z{SO^{q) is the 

canonical homomorphism onto PS'0^^((7), and let A2 = ^2* = viP-z) 

and = ^(^^2), then [A2, B2 , is the corresponding LS for PSO^^iq) 
from Lemma [21 Hence, the stabilizer G^^. i® ^ semi-direct product of a p-group 
of order q2m-2 GLi{q) x P*S'0^_2 (q)- Thus, using the same induction as 
used in Theorem [ 2 j we get that PSO^miq) has an MLS. 

Theorem 6 Let q be a power of odd primes. Then, PL 2 ^^{q) has an MLS. 

Proof (l)In case, when g™ = —1 mod 4 , from [ 13 ], we have that PSO^miq) = 
Therefore, being similar to the case in PSOfj,,^{q), [Al, B'{, Gj,J is 
the corresponding LS for Pfl^mil) [^2j ^2*1 ^^12] i® corresponding LS 
for Pfl2mis)- Meanwhile, as described in TheormO Pn^(g) and 
both have MLSs. 

( 2 )In case, when = 1 mod 4 , we must consider the reflection in G* = 

SOn{q). For the isotropic 1 -space w = (ei), the reflection r^, '. V ^ V is 

defined by ryj{v) = for each v G V. Also, the linear transformation 

is an element of G^. ForG' = (resp. 12^(9)), each element of G^ is 

a product of an even number of reflections and G^ is a semi-direct product of 
ap-group of order 92^-2 GLi(g) x 122m-2(9) (resp. GPi(g) x l?^^_2(g))- 
Besides, an element x in SOfmiq) i® in i^ ^nd only if the rank of 

hm + a; is even. From the construction of Al (resp. A2) and B'f* (resp. B2) 

in Section 3 and Section 4 , we get that the ranks of J2m + xl (resp. + 2^2) 
and l2m + bl (resp. I2m + ^2 ) nre both even. Thus, A* (resp. AJ) < G', B'* 
(resp. B2) C G'. As described in Theorem [ 3 | and Theorem^ we have I 7 ^(g) 
(resp. Ti2m{q)) has an MLS. 

Furthermore,, let 6»i : 12^^(g) Pl?2m(9) and 62 ■ P^ 2 m{<l) 

be the canonical homomorphisms onto Pl7^(g) and P12^(g), respectively. 
Therefore, [0i(A*), Oi{B'{), 0i(G^J] is the corresponding LS for Pl7^(g) 
and [02 (A 2 ), 02 (P 2 *), ^ 2 (G((, 2 )] is the corresponding LS for Pl7^(g) . Also, 
for P12^(g), the stabilizer 0i(G^J is a semi-direct product of a p-group of 
order g2m-2 g^^ GPi(g) x P12^_2(g); for P^tmis)- fhe stabilizer 02(GJ^,^) is 
a semi-direct product of a p-group of order g'2™-2 ^nd GPi(g) x Pf2^_2(g). 
Thus, using the same induction as used in Theorem [2] and Theorem [d] we get 
that P12^(g) and Pl7^(g) both have MLSs. 


7 Construction V: MLSs for 02m-|-i(g), S02m-\-i{q)-: PS02m-\-i{q) 
and Pf 22 m+i{q) 


In this section, we first construct MLSs for 02m+i(g) and S02m+i{q)- Then 
we consider the MLSs for PS02m+i{q) and PL22m+i{q)- Here, L is also the 
set of all isotropic points of P{V). 

Let V = Fg 2 m+i and g be a power of odd primes. The corresponding non¬ 
singular alternating bilinear map is f{x, y) = trp /f, (oxg) = ’ 
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where a € F* 2 m+i and a + o = 0 m- Also, G = 02 m+i( 9 ) is the isometry 
group of the inner product space {V, /) and G is a permutation group act¬ 
ing transitively on isotropic points mm- Then we observe that the number 
of non-zero isotropic points in P{V) with respect to the inner product space 
(y /) are (g- - l)(g™ + l)/(q - 1 ) mM- 

Similarly, we construct a cyclic group A of order -|- 1, which is sharply 
transitive on a partial spread S and a cyclic set B of cardinality g™ — l/(g — 1), 
which is sharply transitive on P{W), the projective subspace of P{V). Then 
we use the Lemma [3j Lemma [5] and Lemma [ 6 ] to prove the existence of MLSs. 

Let 03 = S GL 2 m+i{q) be the matrix corresponding to the lin- 

[X Q\ 

ear transformation Tq,,™-!, where 3 : 3 = x € GL 2 m(g)- Let W 3 = 

{ei, 62, ■ ■ •, Cm} be an m-dimensional totally isotropic subspace of V, G 
GLiWs) be a generator of the Singer cyclic subgroup of GL{W3). Then 63 G 
GL 2 m+i(g) defined as follows: [53] 

/D 3 0 0 \ 

63 = 0 (Dir^o 

\o 01 / 

From [T1I23] . we have that 03 , 63 G G. Let A 3 = ( 03 ), B 3 = ( 63 ) be cyclic 

subgroups of G. Thus, IA 3 I =q^ + 1 and IB 3 I = g™ - 1. 

—1 

Let G 3 = ) be the subgroup of order g — 1 of B 3 , B^ = {gCslg G B 3 } 

the left coset of G 3 in B 3 . Therefore, |i? 3 | = . Furthermore, the cyclic 

sets A 3 and B'^ are chosen so that A 3 O iJg = {!}. Hence, from Lemma [S] it 
follows that A 3 and B3 have MLSs. 

Now, let S '3 = {Wi I 0 < i < g™} be the classical spread as described in 
Remark (TJ Wi be m-dimensional totally isotropic subspaces of F for 0 < i < 
g™. Therefore, the partial spread S3 partitions the set of all isotropic points 
of P(F). 

We observe that the group A 3 is sharply transitive on S3 with respect 
to W 3 . Also, Hg is sharply transitive on P{W3) with respect to (ei), where 
Cl G VF 3 . 

In case, when G* = S 02 m+i{<l), let = Xg"^ S S 02 m+i{<l) be the ma¬ 
trix corresponding to the linear transformation where ^3 = 

X* G S 02 m(,q)- Let W 3 = {ei, 62 , • • •, Cm} be an m-dimensional totally isotropic 
subspace of V and D3 G Om(q) < GL(W3). Then, 63 G S' 02 m-i-i(g) is defined 
as follows: [23] 

/B^ 0 0 \ 

63= 0 0 

V 0 0 1 ; 

From [T1I53]. we have that Og, 63 G G. Let Ag = (og), B 3 = { 63 ) be cyclic 
subgroups of G. Then, |A^| = g"* -k 1 and |H|| = g™ - 1. 
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Let Cl = (63 ) be the subgroup of order q —1 of B| and = {gC^\g G 

i3|} be the left coset of C| in _B|. Thus, ■ Furthermore, the cyclic 

sets and i?|* are chosen so that A| n B'^ = {!}. Then from Lemma [Sj it 
follows that and B'^ have MLSs. 

Now, let S'a = {Wi | 0 < i < g™} be the classical spread as described in 
Remark [U Wi be m-dimensional totally isotropic subspaces of R for 0 < i < 
g™. Then, the partial spread S 3 partitions the set of all isotropic points of 
PiV). 

Moreover, we observe that the group A’^ is sharply transitive on S 3 with 
respect to W 3 . Also, B'^ is sharply transitive on P{W 3 ) with respect to (ei), 
where ei G W 3 . Hence, we have the following lemma. 


Lemma 9 Let A 3 , C 02 Tn+i(g) (resp. A|, C S 02 m+i{q)), S 3 he the 
partial spread, W 3 be the subspace ofV, and w = (ei). Then, 

(i) A 3 (resp. A^) is a sharply transitive set on S 3 with respect to W 3 . 

(a) B'^ (resp. B'^) is a sharply transitive set on P{W 3 ) with respect to W3. 

Theorem 7 Let q be a power of odd primes. Then, the orthogonal group 
02 m+i((z) has an MLS. 

Proof Let G = 02 m+i{q), A = A 3 , B = w = (ei). When m = 0, Oi{q) = 
C 2 . Lemma 0] implies that Oi{q) has an MLS. When m > 1, from Lemma[5] 
and Lemma [9l [A 3 , i?|, G^] is an LS for G. Hence, the stabilizer G^ is a semi- 
direct product of ap-group of order q^m-i GLi{q) x 02 m-i{q)- Now from 
Lemma m p-groups and GLi{q) have MLSs. Furthermore, by the induction 
hypothesis, we assume that 02 m-i{q) has an MLS, therefore, 02 m+iiq) also 
has an MLS. Thus, G^ has an MLS. Also, from Lemma [5l the cyclic sets A 3 
and have MLSs. Therefore, using Lemma [ 6 j G has an MLS. 

Theorem 8 Let q be a power of odd primes. Then, S 02 m+i{g) has an MLS. 

Proof Let G* = S 02 m+iiq), A = A|, B = B'f, w = {ef). In case, when 
m = 0, SOi{q) = C 2 . Lemma m implies that SOi{q) has an MLS. In case, 
when m > I, from Lemma[S]and LemmajSl [A|, G^] is an LS for G. Then 

the stabilizer G^ is a semi-direct product of a p-group of order 
GLi{q) X S 02 m-i{q)- Now from Lemma 01 p-groups and GLi{q) have MLSs. 
Furthermore, by the induction hypothesis, we assume that S 02 m-i{q) has an 
MLS, therefore, G|, has an MLS. Also, from Lemma 0 the cyclic sets A| and 
B'f have MLSs. Therefore, using Lemma 01 S 02 m+i{q) has an MLS. 

Theorem 9 Let q be a power of odd primes. Then, PS 02 m+i{q) has an MLS. 

Proof In case, when G* = S02m+i{q) and G'* = PS02m+i{q), let A = A|, 
B = B'f, w = (ei), L be the set of all isotropic points of P{V) as described 
above. Suppose r ]3 : S 02 m+iiq) ->■ PS 02 m+iiq) = S 02 m+i{q)/Zj^S 02 m+iiq)) 
is the canonical homomorphism onto PS 02 m+iiq), and let A 3 = ??(A|), 
H 3 = r]{Bl) and Gw = q{Gw), then [Ag, Hg, G^,] is the corresponding LS 
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for PS 02 m+i{q) from Lemma [H Also from Section 3, the stabilizer Gw is a 
semi-direct product of a p-group of order GLi{q) x PS 02 m-i{q)- 

Thus, using the same induction as used in Theorem[2j we get that PS 02 m+i (?) 
has an MLS. 

Theorem 10 Let q be a power of odd primes. Then, Pf 22 m+ii<l) has an MLS. 

Proof In case, when n = 2m + 1, from |13j . we observe that I72m-i(9) — 
Sp 2 m- 2 {q)- Also from [^, we have that Sp 2 m- 2 {q) has an MLS. Using the 
induction, we get that f? 2 m-i-i( 9 ) has an MLS. Then, we utilize the canonical 
homomorphism O 3 : f 22 m+iiq) —^ P^ 2 m+i{q) for proving that Pl72m+i((z) has 
LS . Consequently, using the same induction as used in Section 5, we get that 
PL 22 m+i{q) has an MLS. Here, we omit the corresponding proof. 


Conclusion 

We utilize partial spreads of totally isotropic subspaces, stabilizers of isotopic 
1-subspaces and linear transformations in corresponding vector spaces to con¬ 
struct MLSs for On{q), SOn{q), POn{q), PSOn{q), Gn(q) and Pf2n{q) with q 
as a power of odd primes. Meanwhile, our methods can be used to construct 
MLSs for other finite simple groups. 
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